Search results for "A* algorithm"
showing 10 items of 2538 documents
MoMo: enabling hybrid museums
2005
Present-day museums are not mere passive institutions for the preservation of a society's cultural heritage. They have become instead learning environments, research centres and even tourist attractions. The paper introduces the notion of a hybrid museum (HM) in which wireless personal digital devices (PDAs) are used to tailor digital contents to the visitor to enrich both the learning and entertainment experience. The paper describes a fully functional hybrid museum infrastructure (MoMo) implemented with the.NET compact framework running on the PocketPC platform. Several research challenges that had to be faced during the implementation of the system such as the exploration of large sets o…
Variable time amplitude amplification and quantum algorithms for linear algebra problems
2012
Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …
A comprehensive probabilistic analysis of approximate SIR‐type epidemiological models via full randomized discrete‐time Markov chain formulation with…
2020
Spanish Ministerio de Economia y Competitividad, Grant/Award Number: MTM2017-89664-P; Generalitat Valenciana, Grant/Award Number: APOSTD/2019/128; Ministerio de Economia y Competitividad, Grant/Award Number: MTM2017-89664-P
Impact of the erase algorithms on flash memory lifetime
2017
This paper presents a comparative study on the impact of the erase algorithm on flash memory lifetime, to demonstrate how the reduction of overall stress, suffered by memories, will increase their lifetime, thanks to a smart management of erase operations. To this purpose a fixed erase voltage, equal to the maximum value and the maximum time-window, was taken as the reference test; while an algorithm with adaptive voltage levels and the same overall time-window was designed and implemented in order to compare their experimental results. This study was carried out by using an innovative Automated Test Equipment, named Portable-ATE, tailored for Memory Test Chip and designed for performance e…
Maximum Torque Per Ampere control algorithm for low saliency ratio interior permanent magnet synchronous motors
2017
This paper presents an investigation on the comparison between the Maximum Torque Per Ampere (MTPA) and the Field Orientation Control (FOC) algorithms for interior permanent magnet synchronous machines (IPMSMs). In particular, this study was carried out on a small-power IPMSM with low salience ratio. Both control algorithms have been implemented in the Matlab/Simulink environment, obtaining promising results.
Experimental comparison of two control algorithms for low-saliency ratio interior permanent magnet synchronous motors
2018
In this paper, an experimental investigation on the comparison between the Maximum Torque Per Ampere (MTPA) and the Field Orientation Control (FOC) algorithms for interior permanent magnet synchronous machines (IPMSMs) is described, analyzed and discussed. This investigation was carried out on a small-power IPMSM with low saliency ratio. More in detail, after a previous simulation study, the control techniques have been experimentally implemented and validated through means of a dSPACE® rapid prototyping system. The performances of the two algorithms have been evaluated and compared, obtaining interesting results.
Determination of water speciation in hydrous haplogranitic glasses with partial Raman spectra
2020
Abstract We use a mathematical approach to decompose the Raman water band at 3000 cm−1 to 3750 cm−1 into two partial Raman spectra corresponding to the individual Raman activity of the two water species, i.e., molecular water (H2Om) and OH-groups, present in hydrous rhyolitic glasses. The approach is based on a least-squares optimization algorithm and the assumption that the water band can be expressed as a linear combination of two partial Raman spectra. Our model makes no assumptions regarding the shape of the partial Raman spectra. The model input consists of about 700 Raman spectra from hydrous haplogranitic (HPG8) compositions with total water contents from 0.6 to 3.1 wt% and with know…
Modelling Complex Volume Shape Using Ellipsoid: Application to Pore Space Representation
2017
Natural shapes have complex volume forms that are usually difficult to model using simple analytical equations. The complexity of the representation is due to the heterogeneity of the physical environment and the variety of phenomena involved. In this study we consider the representation of the porous media. Thanks to the technological advances in Computed Topography scanners, the acquisition of images of complex shapes becomes possible. However, and unfortunately, the image data is not directly usable for simulation purposes. In this paper, we investigate the modeling of such shapes using a piece wise approximation of image data by ellipsoids. We propose to use a split-merge strategy and a…
The ecogenetic link between demography and evolution: can we bridge the gap between theory and data?
2007
Calls to understand the links between ecology and evolution have been common for decades. Population dynamics, i.e. the demographic changes in populations, arise from life history decisions of individuals and thus are a product of selection, and selection, on the contrary, can be modified by such dynamical properties of the population as density and stability. It follows that generating predictions and testing them correctly requires considering this ecogenetic feedback loop whenever traits have demographic consequences, mediated via density dependence (or frequency dependence). This is not an easy challenge, and arguably theory has advanced at a greater pace than empirical research. Howeve…
Do environmental diversity approaches lead to improved site selection? A comparison with the multi-species approach
2008
This paper suggests a new approach to select conservation areas cost-effectively according to the concept of complementarity and representation of focal natural features. The suggested environmental diversity (ED) site selection model maximizes ecological diversity, measured via ordination of the chosen taxa communities. Given their fundamental role in ecosystem functioning, vascular plants are chosen as the indicator taxa. We test the ED indicator model by contrasting it to the conventional site selection indicator (MS model), which maximizes the representation of species number in the indicator taxa. We demonstrate that the ED model is more cost-effective than the MS model. More important…